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(55) Verfahren zur Markierung binar codierter Datensatze 

(§7) Beschrieben wird ein Verfahren zur Markierung binar 
codierter Datensatze, insbesondere von Bilddaten, durch 
Jmplementierung wenigstens einer Informationseinheit in 
ernen Datensatz. 

Die Erfindung zeichnet sich dadurch aus, da& der zu 
markierende Datensatz in Blocke von Pixeln zerlegt wird, die 
mittels einer Transformationsfunktion vom Ortsraum in den 
Frequenzraum transformiert werden, daS eine diskrete Posi- 
tionsfolge zur Implementierung von Informationseinheiten in 
den zu markierenden Datensatz unter Berucksichtigung 
eines Schlussels sowie datensatzspezifischer Eigenschaften 
generiert wird und, daS die zu implementierende Informa- 
tionseinheit an die durch die Positionsfo!ge festgelegten 
Positionen im Datensatz geschrieben bzw. gelesen wird. 
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Beschreibung konnen. 

Aus der europaischen Druckschrift EP 0 581 317 geht 

Die Erfindung bezieht sich auf ein Verfahren zur ein Verfahren zur digitalen Kennzeichnung digital abge- 

Markierung binar codierter Datensatze, insbesondere speicherter Datensatze, beispielsweise digitale Bildda- 

von Bilddaten, durch Implementierung wenigstens einer 5 ten, hervor. Das in dieser Druckschrift beschriebene 

Informationseinheit in einen Datensatz. Verfahren dient der Integration von digitalen Signatu- 

Der Schutz der Urheberrechte und Verwertungs- ren, sogenannten Markierungen, in digitalen Bildern. 

rechte ist eines, der Hauptanliegen der Anbieter von Die digitalen Signaturen sollen der kunftigen Identifika- 

elektronischen Informationen, Verlegern, Medienkon- tion der Bilder dienen. Dazu werden Pixel des Bildes, 

zernen und VerwertungsgeseUschafteru Ein Hauptanlie- 10 welche relative Maxima und Minima, dh. Extrema, in 

gen von Urhebern ist der Schutz vor unerlaubten Ver- den Pixelwerten bzw. Luminanzwerten aufweisen, aus- 

vielfaltigungenundVerbreitungen von urheberrechtlich findig gemacht Von den derart bestimmten Punkten 

geschutzten multimedialen Werkea In vielen Fallen, bzw. Pixelwerten des Bildes werden Punkte zur Integra- 

wie beispielsweise in der Verbreitung elektronisch ge- uon eines Identifikationscodes, die sogenannte Signatur, 

speicherter Daten, ist die unmittelbare Verhinderung 15 ausgewahlt Zur Integration jeweils eines Bits der Signa- 

der unrechtmaBigen Verbreitung nicht mdglich, so daB tur an jeweils einen ausgewahlten Punkt des Bildes wer- 

Techniken entwickelt worden sind, die die Verfolgung den der Pixelwert selbst und unmittelbar benachbarte 

und Aufspurung unautorisierter Vervielfaltigungen er- Pixelwerte angepaBt, d h. modifiziert Diesem Verfah- 

moglichen sowie deren Ruckverfolgung nachweisen. ren haf tet jedoch der Nachteil an, daB die ausgewahlten 

Derartige, in den einzelnen elektronischen Datensat- 20 Positionen, an denen die Signaturwerte integriert wer- 

zen einzubringende MaBnahmen sehen den sogenann- den, sehr leicht bestimmbar und daher als bekannt anzu- 

ten steganographischen Ansatz vor, die eine Technik sehen sind Durch die Wahl der Positionen an urspriing- 

darsteilt, die zusatzliche Informationen in Daten geheim lich vorhandenen Extremwerten konnen die auf diese 

einbettet, indem sie die originalen Daten modifiziert, Weise durchgefuhrten integrierten Identifikationscodes 

ohne die Qualitat und das Erscheinungsbild der Daten 25 leicht erkannt und entsprechend attackiert werden. 

wesentlich zu beeinflussen. So sind verschiedene Me- Ebenso geht aus einer europaischen Druckschrift, 

thoden untersucht worden, Originale digitale Daten EP 0 614 308 Al ein Verfahren zur Verschlusselung von 

leicht zu modifizieren, urn dadurch zusatzliche Informa- Daten hervor. Derartige Verschlusselungsverfahren 

tionen zu speichern. Matsui & Tanaka haben eine Reihe dienen jedoch der vollstandigen Unkenntlichmachung 

von steganographischen Methoden zur Identifikation 30 eines gesamten Datensatzes fur unautorisierten Zugriff. 

bei verschiedenen Typen von digitalen Bildern, Videos Hierbei werden hochauflosende Biidkomponenten mit 

oder Faxsimile vorgestellt Siehe hierzu insbesondere Hilfe eines Schlussels bzw. einer Verschlusselungstech- 

die Druckschrift von Mantusi and K. Tanaka, "Video- nik vor unberechtigtem Zugriff geschfltzt Nicht-hoch- 

Steganography: How to secrety embed a signature in a auflosende Biidkomponenten konnen jedoch frei zu- 

picture", IMA Intellectual Property Project Procee- 35 ganglich bleiben, so daB auf diese Weise ein hierarchi- 

dings, Vol 1, No. 1, 1994. scher Zugriff auf die Informationen moglich ist Samtli- 

Das zugrundeliegende Prinzip ihrer Methoden beruht che Bildinformationen konnen hierbei in einem Spei- 

darauf, die Information so einzubetten, daB diese nur chermedium vorliegen, wobei nur berechtigte Benutzer 

eine weitere Ungenauigkeit, d. h. eine Erhohung im mittels des ihnen zur Verfugung gestellten Schlussels 

Rauschpegel, der Ursprungsdaten zu sein scheinen. 40 auf die voile Bildinformation Zugriff haben. Das in der 

Forscher bei AT & T haben Moglichkeiten der Ein- vorzitierten europaischen Druckschrift beschriebene 

bettung von Informationen in Form von Storungen bei Verfahren dient jedoch nicht einer gezielten Markie- 

einer wichtigen anderen Klasse von Dokumenten, nam- rung von beispielsweise Bildinformationen fur eine 

lich strukturierten Texten untersucht, indem sie den Ab- kunftige Identifikation, sondern vielmehr der Verschlus- 

stand zwischen aufeinanderfolgenden Zeilen des Textes 45 selung des gesamten Informationsinhaltes eines Bildes, 

und den Abstand zwischen Wortern veranderten. Hier- so daB ein Nichtberechtigter auf diese Informationen 

zu verwiesen auf J. Brassil et al, "Electronic Marking and ohne Zugriff bleibt 

Identification Techniques to Discourage Document Co- Der Erfindung liegt daher die Aufgabe zugrunde, ein 

pying", AT & T Bell Laboratories, Murray Hill, N.J, Verfahren zur Markierung binar codierter Datensatze, 

1994. " so insbesondere von Bilddaten, durch Implementierung 

Die existierenden steganographischen Techniken fttr wenigstens einer Informationseinheit in einen Daten- 

digitale Bilder erfullen bei weiten nicht die Anforderun- satz derart weiterzubilden, indem eindeutig zuordnen- 

gen fur den Schutz und Nachweis intellektueller Eigen- bare Informationseinheiten derart in den urheberrecht- 

tumsrechte von multimedialen Werken und Informatio- lich zu schutzenden Datensatz implementiert werden, so 

nen. Dies ist darin begrundet, daB die Techniken keinen 55 daB deren Zuordnenbarkeit durch Veranderungen am 

Schutz gegen absichtliche oder unabsichtliche Angriffe Datensatz nicht verloren geht Das Identifikationsver- 

bieten, die durch die digitale Verarbeitung der Daten, fahren soli dem Urheber sowie den Abnehmern und 

dh. insbesondere der Bilder, moglich sind. Die L6- Verbreitern von multimedialen Werken die Moglichkeit 

schung, Veranderung oder Unkenntlichmachung der geben, die Urheberschaft und Eigentumschaft zu iiber- 

eingebetteten Informationen kann bei den herkommli- 60 prufen sowie Nachweise fur den MiBbrauch der multi- 

chen Verfahren z. B. leicht durch verlustbehaf tete Bild- medialen Werke zu liefern. 

kompression, TiefpaB-Filterung und/oder durch einfa- Die Losung der der Erfindung zugrundeliegenden 

chesWechseln des Daten- bzw. Bildformates verursacht Aufgabe ist im Anspruch 1 angegeben. Vorteilhafte 

werden. Derartige Verarbeitungsschritte werden sogar Weiterbildungen des erfindungsgemaBe Verfahrens 

oft zwangslaufig auf dem Weg eines multimedialen Do- 65 sind anschlieBenden Anspruchen 2 ff. zu entnehmen. 

kumentes vom Urheber zum Endabnehmer bzw. -be- ErfmdungsgemaB ist ein Verfahren zur Markierung 

nutzer durchlaufen, weshalb die herkommlichen Verf ah- binar codierter Datensatze, insbesondere von Bilddaten, 

ren keinen fundierten Identifikationsnachweis liefern durch Implementierung wenigstens einer Informations- 
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einheit in einen Datensatz derart ausgebildet, daB der zu VoL 34, No. 4, April 1991, S. 30—40. 
markierende Datensatz in Blocke von Pixeln zerlegt Mittels der im ersten Schritt des erfindungsgemaBen 
wird, die mittels einer Transformationsfunktion vom Verfahrens generierten Positionsfolgen werden die 
Ortsraum in den Frequenzraum transformiert werden, Blocke sowie die genauen Positionen innerhalb der aus- 
daB eine diskrete Positionsfolge zur Implementierung 5 gewihlten Blocke bestimmt, an die die Informationen 
von Informationseinheiten in den zu markierenden Da- eingebettet werden. Die Einbettung eines Bits ("1" oder 
tensatz unter Beriicksichtigung eines Schlussels sowie "0") in einen Block erfblgt, indem bestiminte Relations- 
datensatzspezifischer Eigenschaften generiert wird und, muster, d. h. GroBenverhaltnisse, zwischen bestimmten 
daB die zu implementierende Informationseinheit an die Elementen, den sogenannten Frequenzkoeffizienten des 
durch die Positionsfolge festgelegten Positionen im Da- 10 Blocks mit einer moderaten Varianzschwelle gehaiten 
tensatz geschrieben bzw. gelesen wird. bzw. erzeugt werden. 

Das erfindungsgemaBe Verfahren ermdglicht zusatz- Sinnvollerweise werden Elemente des mittleren Fre- 
liche Informationen geheim, versteckt und robust in quenzbereiches zu Einbettung herangezogen, da hoch- 
multhnedialen Daten, d. h. inbesondere digitalen Bildern frequente Anteile z.B. durch verlustbehaftete Kom- 
zu integrieren. Neben der Anwendung bei farbigen, 15 pression, ohne sichtbaren Qualitatsverlust Ieicht eiimi- 
graustufigen und binaren Einzelbildern, ist das erfin- niert werden konnen und Modifikationen in den nieder- 
dungsgemaBe Verfahren auch bei digitalen Videodaten, frequenten Anteilen zu sichtbaren Anderangen fuhrea 
d. h. Bildfolgen, anwendbar. Die Einbettung der zusatzli- Prinzipiell sind jedoch alle Frequenzkomponenten ver- 
chen Informationen fuhrt zu keiner wahrnehmbaren wendbar. 

Verschlechterung der Bildqualitat Die eingebetteten 20 Um die Implementierung der zur Markierung ver- 
Informationen konnen bei Kenntnis eines moglicher- wendeten Informationseinheiten moglichst unantastbar 
weise geheimzuhaltenden Schlussels rekonstruiert wer- gegen ungewollten Zugriff und/oder gegen Datenverar- 
den. beitungsprozesse, die den Datensatz formatieren bzw. 

So wird erfindungsgemaB in einem ersten Verfah- in geeignete Formen umordnen, zu machen, ist die soge- 
rensschritt eine pseudo-zufailige Positionsfolge gene- 25 nannte Robustheit der eingebetteten Informationen ge- 
riert, welche zur Bestimmung der Position verwendet gen unautorisierten Zugriff durch Einstellung zweier 
wird, an der ein Code oder allgemein eine Informations- Parameter zu optimieren. Dies ist zum einen die soge- 
einheit integriert werden soil Dazu werden Charakteri- nannte Distanz D zwischen ausgewahlten, quantisierten 
stika, welche beispielsweise aus den Bilddaten extrahiert Frequenzkomponenten, wobei eine groBere Distanz ei- 
werden, in Kombination mit einem geheimen Schlussel 30 ne starkere Robustheit liefert, wodurch jedoch auch ei- 
als Startwert fur die Positionsgenerierung verwendet In ne leichtere Sichtbarkeit der Modifikationen verbunden 
einem zweiten Schritt wird die Informationseinheit, an ist Der zweite Parameter ist der sogenannte Quantisie- 
die durch die Positionsfolge spezifizierten Positionen rungsfaktor Q, der benutzt wird, um die ausgesuchten 
geschrieben oder aus diesen ausgelesen. Es existieren Werte fur den eingebetteten Informationscode zu quan- 
hierfur unterschiedliche Methoden fur das Schreiben 35 tisieren. Ein groBerer Quantisierungsfaktor resultiert in 
bzw. Lesen der Informationseinheit, welche in Abhan- einer kleineren Modifikation der Bilddaten, aber auch in 
gigkeit vom Bildtyp verwendet werden. schwacherer Robustheit gegeniiber verlustbehafteter 

Grundsatzlich sind drei zu unterscheidende Markie- Kompressionen, wie sie beispielsweise von der JPEG- 
rungstechniken in Abhangigkeit der zu markierenden Kompression bekannt sind. 

Datensatze zu unterscheiden: 40 Nach der Implementierung der Informationseinhei- 

ten kann das Bild durch eine Ruckquantisierung und 
A) Die frequenzbasierte Markierung von Farbbildern Rucktransformation wieder in eine Reprasentation im 
und graustufigen Bildern Ortsraum gebracht werden. 

Das Verfahren erlaubt eine Vielzahl von Variations- 
Dieses Verfahren basiert auf der Kenntnis, daB typi- 45 moglichkeiten, wie z. B. die beliebige Wahl der Trans- 
sche digitale Bilder von Menschen, Gebtuden, naturli- formation, der Blockbildung, der Auswahl der betrach- 
chen Umgebungen etc. als nicht stationare statistische teten Frequenzkomponenten, der Anzahl, Art und Zu- 
Prozesse angesehen werden kdnnen, die stark redun- sammensetzung der Relationsmuster, der Auswahl und 
dant und storungstolerant sind. Zuordnung von Codierungen zu den Relationsmustern, 

Die Einbettung der binar codierten Informationen er- 50 sowie der Verteilung von Relationsmustern und damit 
folgt im Frequenzraum des Bildes. Die folgende Be- der zugehorigen Codierung uber verschiedene Blocke. 
schreibung geht von einer Darstellung des Bildes im 

Ortsraum aus, in die jedes Bild konvertiert werden kann. B) Verhaitnisbasierte Markierung von binaren Bildern 
Das Bild wird zunachst in Blocke von Pixeln zerlegt Die 

Bldcke werden mittels einer Transformationsfunktion 55 Der Wert jedes einzelnen Pixels in einem binaren Bild 
vom Ortsraum in den Frequenzraum transformiert entspricht entweder der "1" oder der w 0". Dadurch ist im 
Hierzu sind beliebige Transformationsfunktionen zu allgemeinen kein Freiraum fur Rauschen bzw. Storun- 
verwenden Eine bevorzugte Moglichkeit ist die Ver- gen vorhanden, der durch das Implementieren von zu- 
wendung der sogenannten "Discrete Cosinus Transfor- satzlichen Informationen verwendet werden kann. Um 
mation* (DCI). AnschlieBend werden die Blocke von $o Informationen, die zuvor binar codiert vorliegen, ein- 
Frequenzkomponenten bzw. die fiir die Einbettung rele- betten zu k5nnen, mussen passende Bereiche im Bild 
vanten Teile der Blocke quantisiert Zur Quantisierung gefunden werden, bei denen sich durch die Markierung 
werden vorzugsweise Qiiantisierungsmatrizen ahnlich die Qualit&t des Originalbildes nicht verschlechtert Die- 
wie die bei dem Quantisierungsschritt des JPEG-Kom- se Bildbereiche sind fur jedes individuelle Bild bzw. zu- 
pressionsstandards verwendet Bezuglich des vorge- 65 mindest fur bestimmte Bildtypen unterschiedlich. 
nannten Kompressionsstandards sei auf die Druck- Das vorgeschlagene Verfahren fur binare Bilder ba- 
schrift von Wallace verwiesen, "The JPEG still picture siert auf dem Verhaltnis von n l"- und "0*-Bits in einem 
compression standard", Communications of the ACM, ausgewahlten Block. So sei R{b) die Rate der schwarzen 
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Pixel, beispielsweise der T-Bits, in einem ausgewahlten 
Block bdes Bildes: 

R(b) - Ns/N. 

5 

Ns bedeutet die Anzahl der schwarzen Pixel in dem 
Block b und N die BlockgroBe, d h. die Gesamtzahl der 
Pixel in dem Block b. 

Die Einbettung eines Bits in einen Block b erfolgt 
nach foigender Verfahrensweise: 10 
Ein T-Bit wird in einem Block b eingebettet, falls R(b) 
innerhalb eines vorgegebenen Bereiches (Ti, min, Ti, max) 
liegt Ein "0"-Bit wird dann eingebettet, falls R(b) in ei- 
nem anderen vorgegebenen Bereich (T2, min, T2, max) 
liegt Die beiden angegebenen Bereiche liegen zwischen 15 
0% und 100%. Zur Einbettung eines Bits wird der je- 
weils betrachtete Block, falls notig, durch Anderung von 
T-Bits in W-Bits oder umgekehrt so oft modifiziert, bis 
R(b) in den entsprechenden Bereich hineinfallt Falls zu 
vieleAnderungennotwendigsind, wird der ausgewahlte 20 
Block fur "ungultig" erklart und in irgendeinen "ungulti- 
gen" Bereich auBerhalb der beiden angegebenen Berei- 
che modifiziert Ferner wird ein sogenannter "Puffer" 
zwischen den angegebenen Bereichen und den ungulti- 
gen Bereichen eingefuhrt, der den Grad der Robustheit 25 
gegen die Anwendung von Bildverarbeitungsverfahren 
auf das markierte Bild reprasentiert Der Puffer be- 
schreibt somit die Zahl der Bits, die in einem Block 
durch Bildverarbeitungsverfahren geandert werden 
dttrfen, ohne die eingebetteten Bits zu beschadigen. ZJ5. 30 
bedeutet ein Puffer von 5%, daB das Umkippen von 
weniger als 4 Bits innerhalb eines 8x8 Bit-Blocks den 
eingebetteten Code nicht beschadigt Eine vernunftige 
Wahl der Bereiche Ti ~(Ti f min* Ti, max) Und T2 =0*2, min, 
T2, max) sowie des Puffers, z. B. T t =(55,60), T 2 =40,45) 35 
sowie von einem Puffer = 5 fur einen 8x8 Bit-Block, 
ermdglicht eine ausgeglichene Balance zwischen Ro- 
bustheit gegen Bildverarbeitungsverfahren einerseits 
und Sichtbarkeit der eingebrachten Informationen an- 
dererseits. 40 

Der Anderungsalgorithmus, nach dem die zu imple- 
mentierenden Informationseinheiten an die entspre- 
chenden durch die Positionsfolgen festgelegten Stellen 
der Datensatze eingebracht werden, ist nicht zuletzt von 
den Verteilungen der "1"- und *0*-Bits abhangig. Z3. 45 
werden fur sogenannte "dithered" binare Bilder die Mo- 
difikationen gleichmaBig uber den ganzen Block verteilt 
vorgenommen. Das Bit, das die meisten Nachbarn mit 
dem gleichen Wert hat, wird geandert 

Hingegen bei binaren Bildern (Schwarz/WeiB) mit 50 
scharfen Kontrasten werden jedoch die Modifikationen 
an den Grenzen zwischen schwarzen und weiBen Pixeln 
vorgenommen. Das Bit, das die meisten Nachbarn mit 
den umgedrehten Werten hat, wird geandert In beiden 
Verfahren werden an den Grenzen eines Blocks die an- 55 
grenzenden Bits der benachbarten Blocke berucksich- 
tigt 



c) Verfahren zur Markierung von Bildfolgen 



60 



Die vorstehend vorgestellten Verfahren zum Markie 
ren von Bildern beziehen sich vornehmlich auf Markie- 
rungsmethoden fur Einzelbilder, jedoch konnen diese 
auch auf Bildfolgen wie beispielsweise Videos, ange- 
wendet werden. Bei Bildfolgen sind zusatzliche Attak- 65 
ken gegen vorhandene Markierungen mdglich. So kon- 
nen einzelne Marlderungen durch Loschen einzelner 
Bilder aus der Bildfolge entferat werden. Bewegungs- 



schatzende und bewegungskompensierende Kompres- 
sionstechniken wie beispielsweise im MPEG-Standard 
konnen ebenso zum Entfernen von Markierungen fiih- 
ren. So werden in einem dritten Verfahren zur Markie- 
rung von Bildfolgen die Markierungen wiederholt in die 
Einzelbilder bestimmter Sequenzen der Gesamtbildfol- 
ge eingebettet, wobei die Robustheit gegen bekannte 
Attacken dabei erhoht werden kann, indem die Lange 
der Sequenz jeweils zu implementierender Informa- 
tionseinheiten skaliert wird. Im Extremfall werden die 
Informationen in samtliche Einzelbilder des gesamten 
Videos integriert 

Die Erfindung wird nachstehend ohne Beschrankung 
des allgemeinen Erfindungsgedankens anhand von Aus- 
fflhrungsbeispielen unter Bezugnahme auf die Zeich- 
nungen exemplarisch beschrieben. Es zeigen: 

Fig. 1 Schreibvorgang fur eine Markierung, 

Fig. 2 Lesevorgang einer Markierung, 

Fig. 3 Tabelle fur »\\ "O^-Bit und "ungultiges Muster", 

Fig. 4 mogliche Positionen fur die Einbettung einer 
Inf ormationseinheit in einen 8x8 Block, 

Fig. 5 Beispiel einer Einbettung einer Informations- 
einheit durch Transformation, Quantifizierung und Mo- 
difikation von Frequenzkomponenten, 

Fig. 6 beispielhafte Modifikation zur Markierung bei 
gleichmaBig verteilten *\ n - und B 0"-Bits sowie 

Fig. 7 beispielhafte Modifikation zur Markierung bei 
scharfen Trennlinien zwischen T- und "0"-Bits. 

In Fig. 1 ist das erfmdungsgemaBe Ablauf schema zum 
Einbetten von binar codierten Informationseinheiten in 
einen Datensatz, der im vorliegenden Beispiel ein Bild 
ist, angegeben. Aus den Informationen des Bildes sowie 
unter Zugrundelegung eines geheimen Schlussels wird 
eine Positionsreihenfolge generiert, nach der der einzu- 
bettende Code in das Bild implementiert wird. Als Er- 
gebnis wird ein markiertes Bild erhalten, dessen Markie- 
rungen durch unautorisierten Zugriff Dritter oder durch 
Veranderung des Bildes bzw. des Datensatz nicht beein- 
trachtigt werden kann. 

Fur den Lesevorgang, der beispielsweise zum Nach- 
verfolgen etwaiger unerlaubter Vervielfaltigungen be- 
nutzt wird, wird das markierte Bild unter Zugrundele- 
gung des vorher verwendeten geheimen Schlussels, der 
zur Implementierung der Informationseinheiten ver- 
wandt wurde, benutzt, urn die Positionsreihenfolge zu 
generieren, mit der das Auslesen des eingebetteten Co- 
des moglich ist (siehe Fig. 2\ Als Ergebnis erhalt man 
den ursprunglich in den Datensatz eingebetteten Code. 

Anhand der Fig. 3 und 4 ist ein Beispiel fur die fre- 
quenzbasierte Markierung von Farbbildern, insbeson- 
dere eines 8x8 Pixel-Blockes angegeben. Aus der in 
Fig. 3 dargestellten Tabelle sind drei unterschiedliche 
Gruppen von Relationsmustern zwischen Frequenzko- 
effizienten dargestellt, namlich Muster fur "1", Muster 
fur V sowie sogenannte "unguluge" Muster. Das 
"r-Muster reprasentiert ein w r-Bit bzw. das "0"-Muster 
reprasentiert ein B 0 w -Bit der eingebetteten, codierten In- 
formationseinheit Falls f Or den Vorgang der Implemen- 
tation zu groBe Modifikationen am ursprOnglichen Da- 
tensatz notwendig werden, urn beispielsweise das er- 
wunschte gultige Muster fur ein Bit zu erhalten, dann ist 
dieser Block ungiiltig. In diesem Fall werden die Gro- 
Benrelationen zwischen den Elementen zu einem belie- 
bigen "ungultigen ,, Muster modifiziert, urn ein eindeuti- 
ges Lesen der Information zu ermfiglichen. Die in der 
oberen Tabelle dargestellten Relationsmuster stellen 
Abhangigkeiten von den Verhaltnissen der GroBen je 
dreier Elemente (ei, e2, e3) eines 8x8 Blockes dar. 
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Aus Fig. 5 geht exemplarisch em EinbettungsprozeB 
hervor, der sich aus dera Schritt der Transformation, der 
Quantisierung sowie der Modifikation der Koeffizien- 
ten zusammensetzt In der in Fig. 4 dargestellten Abfol- 
ge wird ein Bit fur ein ausgewahltes Muster in einem 5 
8x8 Block implementiert 

Aus den Fig. 6 und 7 gehen zwei Beispiele fur die 
verhaltnisbasierte Markierung zweier binaren Bilder 
hervor. Fig. 6 steilt ein Beispiel f Or "dithered" binare 
Bilder dar, bei denen die Modifikationen gleichmaflig 10 
iiber den ganzen Block verteilt sind Die Implementie- 
rung erfolgt in diesem Fall derart, daB das Bit, das die 
meisten Nachbarn mit gleichen Wert hat, geandert wird. 

Im Unterschied dazu geht aus Fig. 7 ein binares Bild 
mit sehr scharfen Kontrasten hervor, bei dem die Imple- 15 
mentierungen an den Grenzen zwischen schwarzen und 
weiBen Pbceln vorgenommen wird Das Bild, das die 
meisten Nachbarn mit den umgedrehten Werten auf- 
weist, wird geandert 

In beiden dargestellten Fallen werden an den Gren- 20 
zen eines Blockes die angrenzenden Bits der benachbar- 
ten Blocke beriicksichtigt 

Das vorstehend beschriebene erfindungsgemaBe 
Verfahren ermdglicht es Informationen in multimedia- 
len Werke, insbesondere Bilder und Bildsequenzen, ge- 25 
heim, versteckt und robust zu integrieren. Die in die 
originalen Daten eingebetteten Informationen (Ken- 
nungen, Markierung, Etikette) kdnnen dazu verwendet 
werden, den Halter des Urheberrechts auf das multirae- 
diale Werk, den Abnehmer bzw. Benutzer des Werkes 30 
oder auch das multimediale Werk an sich zu kennzeich- 
nen bzw. zu identifizieren. Zwar wird mit dem erfin- 
dungsgemafien Verfahren der eigentlich. MiBbrauch 
nicht unmittelbar verhindert, doch sehr wahrscheinlich 
eingeschrankt, da die Markierung der Dokumente fur 35 
die Geltendmachung der Urheberrechte beweisdienlich 
ist Die robuste und versteckte Integration von Informa- 
tionen kann jedoch auch fur andere Zwecke benutzt 
werden, wie der Einbettung von privaten Informatio- 
nen, beispielsweise Patientendaten, in die zugehorigen 40 
digitalen Bilder, beispielsweise Patientenbilder, wo- 
durch auch stets eine verwechslungsfreie Zuordnung 
gewahrleistet ist Ferner konnen Markierungen in multi- 
medialen Werken, wie z. B. Musik- und Filmsequenzen 
zur automatischen Bestimmung bzw. Messung der Be- 45 
nutzerzahl verwendet werden. 

Die Anwendungsgebiete dieser Erfindung beinhalten 
alle elektronischen Informationsdienste, in denen der 
Schutz von uneriaubten Zugriff, Verteilung und Verviel- 
faltigung von digitalen Daten sowie der Schutz von inte- 50 
lektuellen Besitzanspriichen erforderlich sind Das vor- 
dringlichste Anwendungsgebiet ist als elektronische Pu- 
blizieren von Zeitungen, Buchern, Bildern, Videos etc. 
auf einem portablen Medium, wie z. B. CDs, CD-Roms, 
Disketten, Bander, sowie uber Netzwerke, Satellit oder 55 
terestrische Cbertragungsmedien. Die vorgestellten 
Verfahren sind ebenso einsetzbar in den Anwendungs- 
feldern der geographischen Informationssysteme, der 
Medizin, den elektronischen Verteilerdiensten wie Pay- 
TV, Video-On-Demand usw. sowie der genaueren Mes- 60 
sung der Konsumentenzahl im Bereich des Rundfunk 
und Fernsehens. 



Patentanspriiche 

1. Verfahren zur Markierung binar codierter Da- 
tensatze, insbesondere von Bilddaten, durch Imple- 
mentierung wenigstens einer Informationseinheit 
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in einen Datensatz, dadurch gekennzeichnet, daB 
der zu markierende Datensatz in Blocke von Pbceln 
zerlegt wird, die mittels einer Transformations- 
funktion vom Ortsraum in den Frequenzraum 
transformiert werden, daB eine diskrete Positions- 
folge zur Implementierung von Informationsein- 
heiten in den zu markierenden Datensatz unter Be- 
rucksichtigung eines SchlOssels sowie datensatz- 
spezifischer Eigenschaften generiert wird und, daB 
die zu implementierende Informationseinheit an 
die durch die Positionsfolge festgelegten Positio- 
nen im Datensatz geschrieben bzw. gelesen wird 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die datensatzspezifischen Eigenschaf- 
ten inhaltliche Merkmale, Objektmerkmale oder 
geometrische oder formatspezhische Eigenschaf- 
ten sind 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB die Transformationsfunktion ei- 
ne diskrete Cosinus Transformation ist 

4. Verfahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, daB unter Verwendung 
von Quantisierungsmatrizen die in den Frequenz- 
raum transformierten Blocke quantisiert werden. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB die Quantisierungsmatrizen dem 
Quantisierungsschritt des JPEG-Kompressions- 
standards entsprechen. 

6. Verfahren nach einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet daB unter Zugrundele- 
gung der generierten Positionsfolge die zu imple- 
mentierenden Informationseinheiten in die Bldcke 
eingebettet werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, 
dadurch gekennzeichnet daB die Einbettung der zu 
implementierenden Informationseinheiten an den 
ausgewahlten Positionen bzw. Blocken durch An- 
derung bzw. Beibehaltung der GroBenverhaltnisse 
von ausgewahlten Frequenzkoeffizienten, insbe- 
sondere des mittleren Frequenzbereichs, erfolgt 

8. Verfahren nach einem der Anspruche 1 bis 7, 
dadurch gekennzeichnet daB nach Einbettung der 
Informationseinheit eine Ruckquantisierung und 
Rucktransformation des Datensatzes in den Orts- 
raum erfolgt 

9. Verfahren zur Markierung binar codierter Da- 
tensatze, insbesondere von Bilddaten, durch Imple- 
mentierung wenigstens einer Informationseinheit 
in einen Datensatz, dadurch gekennzeichnet daB 
eine diskrete Positionsfolge zur Implementierung 
von Informationseinheiten in den zu markierenden 
Datensatz unter Berucksichtigung datensatzspezi- 
fischer Eigenschaften generiert wird, und daB der 
binar codierte Datensatz in Blocke mit N Pixel auf- 
geteilt wird, wobei die Einbettung der zu imple- 
mentierenden Informationseinheiten an den ausge- 
wahlten Positionen bzw. Bldcken durch Anderung 
bzw. Beibehaltung der anzahlmaBigen Verhaltnisse 
von V- und "(T-Bits in den jeweiligen Bl6cken er- 
folgt 

10. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet daB die Einbettung einer Informationsein- 
heit die einem 1-Bit entspricht, in einem Block b 
nach folgender Bedingung erfolgt: 

Ti,miii < R(b) < Ti t m« 

mitR(b) = N 1 /N 
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Ni = Anzahl der 1 -Bit-Pixel im Block b 

Ti, min, Ti t max oberer und unterer Grenzwerte. 

11. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet, daB die Einbettung einer Informationsein- 
heit, die einem 0-Bit entspricht, in einem Block b 5 
nach folgender Bedingung erfolgt: 

T2,min<R(b)<T2,max 

mit R(b) «= Ni/N 10 
T2, min, T2, max oberer und unterer Grenzwerte. 

12. Verfahren nach Anspruch 10 oder 11, dadurch 
gekennzeichnet, daB fur ein 8 x 8 Bit-Block folgen- 
deWerte gelten: 



T^min ra 55 
Ti.max = 60 
T2,min = 40 
T2, max — 45. 
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13. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet, daB bei Bldcken mit relativ gieichmaBig 
verteilten Bit-Werten, an den Stellen Bit-Imple- 
mentierungen vorgenommen werden, deren Nach- 
barstellen einen hohen Anteil von Bits mit gleichen 25 
Wert haben. 

14. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet, daB bei Bldcken, die Bereiche einheitli- 
cher Bit-Stellung aufweisen, an Stellen Bit-Imple- 
mentierungen vorgenommen werden, an denen 30 
Felder unterschiedlicher Bit-Stellungen aneinan- 
dergrenzen, so daB das Bit mit den meisten Nach- 
barn mit den umgekehrten Werten geandert wird. 

15. Verfahren nach einem der Anspruche 10 bis 14, 
dadurch gekennzeichnet, daB fur den Fall, daB zu 35 
starke Andemngen zur Einbettung von Informatio- 
nen an den ausgewahlten Positionen notwendig 
sind, wird der entsprechende Block als ungultig 
markiert, wobei ungultige Bereiche auBerhalb der 
Bereiche Ti -(Ti, min, Ti, max), T 2 = (T2, min, T2, max) 40 
liegen. 

16. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB ein zusatzlicher Toleranzpuffer zwi- 
schen Ti, T 2 und ungultigen Bereichen eingefflhrt 
wird 45 
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